package com.qf.day04.method;

/**
 * 案例2：求斐波那契数列第n项
 * 使用递归
 * 1，1，2，3，5，8，13，21
 */
public class RecursiveDemo03 {

    public static void main(String[] args) {
        int fib = fib(6);
        System.out.println(fib);
    }

    public static int fib(int n){

        // fib数列的前两项都是1 ，递归退出
        if (n==1 || n==2 ){
            return 1;
        }

        // 第n项 = 第n-2项+第n-1项
        int result = fib(n-2)+fib(n-1);
        return result;
    }

}
